PROGRAM ÇALIŞMA HIZI VE BELLEK GEREKSİNİMİ

Programın çalışma hızı, belirlenen bir problemin çözümü için tasarlanan program kodunun görevini yerine getirmesi için gerekli zaman bilgisini veren bir ifadedir; bu bir sayı olabileceği gibi bir matematiksel ifade de olabilmektedir. Bellek gereksinimi ise, programın yürütülmesi sırasında program kodu ve kodun yürütülmesi esnasında kullanılan verilerin işgal ettiği/gereksinim duyduğu toplam bellek alanıdır. Bu bölümde programın çalışma hızı ve bellek gereksinimi üzerine kavramlar, hesaplama yöntemleri, asimtotik notasyonlar ele alınmıştır.

Belirli bir işi yerine getirmek için tasarlanan bir program veya bir fonksiyon çok değişik şekillerde ifade edilebilir; işin yerine getirilmesini tanımlayan algoritmik ifadeyi, seçilen veri modeli ve veri yapısı şekli belirler. Dolayısıyla aynı işi yapan birçok program/fonksiyon ortaya çıkar. “Hangisi en iyisidir?” diye bir sorunun cevabı yoktur; herbirinin en uygun olabileceği uygulama vardır. Seçilecek algoritmayı uygulama, parametre sayısı ve uygulamanın kullanılış şekli belirler.